Activité "Alice et Bob artistes peintres en ligne"
EN DÉVELOPPEMENTAlice et Bob, artistes peintres dans les graphes, vous proposent le jeu de la plus grande composante connexe. Découvrir ce jeu à deux joueurs dans les graphes : chacun voulant construire la plus grande composante de sa couleur.
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
branchée
Activité en ligne ?
Notions abordées
algorithme, graphe, jeu, composante connexe, stratégie gagnante, vol de stratégie.
Thématiques
Algorithmes dans les graphes,
Complexité,
Mathématiques discrètes,
Programmation,
Théorie des graphes
Niveau scolaire
cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur et extérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Localisation ou lieu d'emprunt
en ligne
Effectif
entre 1 et 2
Durée
entre 15 et 45 minutes
Effectif encadrement minimum
non précisé
Ressources nécessaires
alimentation électrique, ordinateur
Peut être déplacée ?
Oui
Temps d'installation
5m
Objectifs pédagogiques
non précisé
Méthodologie
Les joueurs découvrent les règles du jeu. Elles sont les suivantes.
Les joueurs sont face à un graphe.
Chaque joueur dispose de jeton de sa propre couleur.
Chacun son tour, les joueurs doivent poser un de leur jeton sur un sommet qui en est dépourvu.
A la fin du jeu, le joueur qui gagne est celui qui à la plus grande composante connexe de sa couleur.
Une composante connexe d'une couleur est un ensemble de sommets de cette couleur telle qu'on puisse aller d'un sommet à un autre de cet ensemble en suivant des arêtes et sans passer par un sommet de l'autre couleur.
Si les plus grandes composantes connexes des deux joueurs sont de même taille, alors il y a match nul.
Les joueurs jouent ensuite sur différents graphes, en essayant d'élaborer des stratégies gagnantes.
Contacts
Nicolas NISSE
(nicolas<dot>nisse@inria<dot>fr)
Incluse dans les parcours
Informations complémentaires